Similarity Measures for Network Time Prisms
نویسندگان
چکیده
Space-time paths and prisms are time geographic concepts delimiting the actual and potential mobility pattern of an object in space and time, respectively. While there is a range of similarity measures for space-time paths, it is only recently that researchers started to develop similarity measures for the space-time prism (STP). This paper proposes a new methodology for measuring the similarity between network time prisms (NTP), the extension of STP to a moving object on a transportation network. A temporal sweeping method reduces the dimensionality of NTPs to a temporal profile curve that summarizes properties of the NTP subnetwork at moments in time. Then, the existing path similarity measures can measure resemblance between the temporal curves for NTP. We demonstrate the method using selected network summary measures derived from graph theory.
منابع مشابه
Measuring Space-Time Prism Similarity Through Temporal Profile Curves
Space-time paths and prisms based on the time geographic framework model actual (empirical or simulated) and potential mobility, respectively. There are well-established methods for quantitatively measuring similarity between space-time paths, including dynamic time warping and edit-distance functions. However, there are no corresponding measures for comparing space-time prisms. Analogous to pa...
متن کاملAn Empirical Comparison of Distance Measures for Multivariate Time Series Clustering
Multivariate time series (MTS) data are ubiquitous in science and daily life, and how to measure their similarity is a core part of MTS analyzing process. Many of the research efforts in this context have focused on proposing novel similarity measures for the underlying data. However, with the countless techniques to estimate similarity between MTS, this field suffers from a lack of comparative...
متن کاملTranslation Invariant Approach for Measuring Similarity of Signals
In many signal processing applications, an appropriate measure to compare two signals plays a fundamental role in both implementing the algorithm and evaluating its performance. Several techniques have been introduced in literature as similarity measures. However, the existing measures are often either impractical for some applications or they have unsatisfactory results in some other applicati...
متن کاملTranslation Invariant Approach for Measuring Similarity of Signals
In many signal processing applications, an appropriate measure to compare two signals plays a fundamental role in both implementing the algorithm and evaluating its performance. Several techniques have been introduced in literature as similarity measures. However, the existing measures are often either impractical for some applications or they have unsatisfactory results in some other applicati...
متن کاملEvaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کامل